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Q ■ Abstract. Given 6 > 1 and y e K/Z, we consider the set of a; € I such 

C\) , that y is not a limit point of the sequence {b n x mod 1 : n € N}. Such sets 

pH ' are known to have full Hausdorff dimension, and in many cases have been 

C$ , shown to have a stronger property of being winning in the sense of Schmidt. 

In this paper, by utilizing Schmidt games, we prove that these sets and 
0^ \ their bi-Lipschitz images must intersect with 'sufficiently regular' fractals 

^1 ■ K C R (that is, supporting measures fi satisfying certain decay conditions). 

Furthermore, the intersection has full dimension in K if /i satisfies a power 
' law (this holds for example if K is the middle third Cantor set). Thus it 

follows that the set of numbers in the middle third Cantor set which are 
normal to no base has dimension log 2/ log 3. 



C3 



1. Introduction 
rn ■ 

j> ■ Let b > 2 be an integer. A real number x is said to be normal to base b 

if, for every n6N, every block of n digits from {0, 1, . . . , b — 1} occurs in the 
base-6 expansion of x with asymptotic frequency l/b n . Equivalently, let f b be 

the self-map of T = f ]R/Z given by x t— > bx, and denote by n : x — » x mod 1 
the natural projection ]R — V T. Then x is normal to base b iff for any interval 
■ IcT with 6-ary rational endpoints one has 

hm I#{0 < k < n - 1 : f b k (n(x)) € /} = A(J) , 

^ ■ where A stands for Lebesgue measure. E. Borel established that A-almost all 

numbers are normal to every integer base; clearly this is also a consequence of 
Birkhoff's Ergodic Theorem and the ergodicity of (T, A, fb). 

Note that it is easy to exhibit many non-normal numbers in a given base b. 
For example, denote by E b the set of real numbers with a uniform upper bound 
on the number of consecutive zeroes in their base-6 expansion. Clearly those 
are not normal, and it is not hard to show that the Hausdorff dimension of E b 
is equal to 1. Furthermore, it was shown by W. Schmidt [26] that for any b and 
any < a < 1/2, the set E b is an a-winning set of a game which later became 
known as Schmidt's game. This property implies full Hausdorff dimension 
but is considerably stronger; for example, an intersection of countably many 
a-winning sets is also a-winning (we describe the definition and features of 
Schmidt's game in £J3]). Thus it follows that the set of real numbers x such 
that for each b G Z>2 their base-6 expansion does not contain more than 
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C = C(x,b) consecutive zeroes has full Hausdorff dimension. Obviously, such 
numbers are normal to no base. 

Now fix y G T and a map / : T — >• T, and, following notation introduced in 
[H], consider 

E(f, y) = {xeT:yi {/"(i) : n 6 N}} , (1.1) 
the set of points with /-orbits staying away from y. For brevity we will write 

E(b, y) = {xeT:yi {/"(x) : n G N}} . (1.2) 

for E(fb, y). Obviously E(b, 0) is a subset of ir(Eb) for any b. It is known that 
dim (E(b,y)) = 1 for any b and any y G T, see e.g. [29j U\- Moreover, these 
setsEI have been recently proved by J. Tseng [28] to be a-winning, where a is 
independent of y but (quite badly) depends on b. In particular, it follows that 
for any bounded sequence bi,b 2 , ■ ■ ■ G Z> 2 and any y 1 ,y 2 , . . . G T, one has 

dim (F\E(b k ,y k )j =1. (1.3) 

Another related result is that of S.G. Dani [BJ, who proved that for any y G 
Q/Z and any b G Z> 2 , the sets E(b, y) are ^-winning (in fact, his set-up is more 
general and involves semisimple endomorphisms of the <i-dimensional torus). 
Consequently, (jl.3p holds with no upper bound on b k as long as points y k are 
chosen to be rational (that is, pre-periodic for maps /&). 

The main purposes of the present note are to extend (jl.3p by removing an 
upper bouncy on b k , and to consider intersections with certain fractal subsets 
of T such as e.g. the middle third Cantor set. In fact it will be convenient 
to lift the problem from T to R and work with ir^ 1 (E(b, y)) ; in other words, 
consider 

E(b,y) = {x ef:^ {7i(b n x) :neN}} (1.4) 
Clearly this set is periodic (with period 1); however we are going to study 
its intersections with (not necessarily periodic) subsets K C M, for example, 
with their bi-Lipschitz images. Another advantage of switching from f | 1.2p to 
(ll.4j) is that the latter makes sense even when b > 1 is not an integeio This 
set-up has been extensively studied; for example A. Pollington proved in [24] 
that the intersection HfeLi E(b k , Vk) nas Hausdorff dimension at least 1/2 for 
any choices of y k G T and b k > 1, k G N. More generally, there are similar 
results with {b n ) in (jl.4p replaced by an arbitrary lacunary sequence T = (t n ) 
of positive real numbers (recall that T is called lacunary if inf ng N % ti > 1). 
Namely, generalizing fll.4p . fix T as above and a sequence y = (y n ) of points 
in T, and define 

E(T,y) = {xeR: mfd(ir(t n x),y n ) > 0} . 



The results of [291 [71 H2B]. are more general, with replaced by an arbitrary sufficiently 
smooth expanding self-map of T. 

2 After this paper was finished we learned of an alternative approach [TUJ [TT| showing that 
sets E(b, y) are ^-winning for any y £ T and any b 6 Z> 2 ; also, in a sequel [3] to this paper 
it is explained that j can be replaced by \. 

3 To make sense of (|1.2j) when b £ Z some efforts are required, see §5.41 
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Here and hereafter d stands for the usual distance on T or R. We will write 
E{T,y) when y = (y) is a constant sequence, that is, 

E(T, y) = {x G R : y £ {n(t n x) : n EN}} . 

It is a result of Pollington [25] and B. de Mathan [19] that the sets E(7~, 0) have 
Hausdorff dimension 1 for any lacunary sequence T; see also [U Theorem 3] 
for a multi-dimensional generalization. Moreover, one can show, as mentioned 
by N. Moshchevitin in [22], that those sets are ^-winning. 

Our main theorem extends the aforementioned results in several directions. 
We will allow arbitrary sequences y, and will study intersection of sets E(T, y) 
with certain fractals K C R. Namely, if K is a closed subset of the real line, 
following [12], we will play Schmidt's game on the metric space K with the 
induced metric. We will say that a subset S of R is a-winning on K if SdK is 
an a-winning set for the game played on K. See §3] for more detail. Further, 
in §2] we define and discuss so-called (C, 7) -absolutely decaying measures - a 
notion introduced in [15]. Here is our main result: 



Theorem 1.1. Let K be the support of a (C, 7)- absolutely decaying measure 
on R, and let 

a A{hy* (i - 5 » 

Then for every bi-Lipschitz map <p : R — > R, any sequence y of points in T, 
and any lacunary sequence T, the set<p(E(T,y)) is a-winning on K . 

We also show in £j3]that when K is as in the above theorem and S is winning 
on K, one has dim(S' fl K) > 7. Furthermore, dim(5' D K) = dim(i^) if \x 
satisfies a power law. Consequently, in view of the countable intersection 
property of winning sets, for any choice of lacunary sequences %, sequences 
34 of points in T, and bi-Lipschitz maps ifk '■ R — > R, one has 

dim (Kn^p k (E{%M)j >7, (1-6) 

where 7 is as in Theorem 11.11 (see Corollary 14. 2p . Thus on any K as above it 
is possible to find a set of positive Hausdorff dimension consisting of numbers 
which are normal to no base. 

Another consequence of the generality of Theorem 11.11 is a possibility to 
consider orbits of affine expanding maps of the circle, that is, 

fb, c '■ x H- bx + c , where b e Z> 2 and c G T . (1.7) 

It then follows that whenever K, a and tp are as in Theorem 11.11 and y G T, the 
set (p [n^ 1 (E(f b)C , y))) is a-winning on K (see Corollary 14. 3p . In particular, 
E(fb )C ,y) itself is a-winning on any subset of T supporting a measure which 
can be lifted to a (C, 7)-absolutely decaying measure on R. 

Also, as is essentially proved in [12], a bi-Lipschitz image of the set 



BA= { x G R : 3c = c(x) > s. t. 



> 4 v 0> q) eZxN 
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of badly approxinmble numbers is also a-winning on K under the same as- 
sumptions on K (see also [161 HH])- We discuss this in §4] (see Theorem 14. ip . 
Thus the intersection of the set in the left hand side of (jl.6p with <^(BA), 
where ip : R — > R is bi-Lipschitz, will still have Hausdorff dimension at least 
7. This significantly generalizes V. Jarmk's [13] result on the full Hausdorff 
dimension of BA, as well as its strengthening by Schmidt [26]. Note that BA 
is a nonlinear analogue of E(b, 0), with fj, replaced by the Gauss map; this 
naturally raises a question of extending our results to more general self-maps 
of T, see 

As a straightforward consequence of our results, we get 

Corollary 1.2. Given K C R supporting an absolutely decaying measure p, 
the set of real numbers x € K that are badly approximable and such that, 
for every b > 2, their base-b expansion does not contain more than C(x,b) 
consecutive identical digits, has positive Hausdorff dimension. In particular, 
if p satisfies a power law (for example, if K is the middle third Cantor set), 
then the dimension of this set is full. 

The structure of the paper is as follows. In £j2]we describe the class of abso- 
lutely decaying measures on R, giving examples and highlighting the connec- 
tions between absolute decay and other properties. In £j3]we discuss Schmidt's 
game played on arbitrary metric spaces X, and then specialize to the case 
when X = K is a subset of R supporting an absolutely decaying measure. 
Then in §H we prove the main theorem. The last section is devoted to some 
extensions of our main result and further open questions. 

Acknowledegments: Yann Bugeaud would like to thank Ben Gurion Uni- 
versity at Beer-Sheva, where part of this work has been done. This research 
was supported in part by NSF grant DMS-0801064, ISF grant 584/04 and BSF 
grant 2004149. 



2. Absolutely decaying measures 

The next definition describes a property of measures first introduced in [15] . 
In this paper we only consider measures on the real line; however see §5.51 for 
a situation in higher dimensions. In what follows, we denote by B(x,p) the 
closed ball in a metric space (X, d) centered at x of radius p, 

B(x,p) = {yeX:d(x,y)<p}. (2.1) 

Definition 2.1. Let p be a locally finite Borel measure on R ; and let C, 7 > 0. 
We say that p is (C, 7)- absolutely decaying if there exists p > such that for 
all < p < po, x G supp p, y G R and e > 0, 

p(B(x,p) n% ep)) < Ceip(B(x,p)). (2.2) 

We say p is absolutely decaying if it is (C, 7) -absolutely decaying for some 
positive C, 7. 



SCHMIDT'S GAME, FRACTALS, AND NUMBERS NORMAL TO NO BASE 



5 



Many examples of measures satisfying this property are constructed^ in [151 
[T6] . For example, limit measures of finite systems of contracting similarities 
[T5| §8] satisfying the open set condition and without a global fixed point are 
absolutely decaying. See also [301 EB EH [27] for other examples. 

In what follows we highlight the connections between absolute decay and 
other conditions introduced earlier in the literature. 

Definition 2.2. Let p be a locally finite Borel measure on a metric space X . 
One says that p is Federer (resp., efd) if there exists p > and < e, 5 < 1 
such that for every < p < po and for any x £ supp p, the ratio 

p(B(x,ep))/p(B(x,p)) (2.3) 

is at least (resp., at most) S. 



Federer property is usually referred to as 'doubling': see e.g. [2U] for dis- 
cussions and examples. The term 'efd' (an abbreviation for exponentially fast 
decay) was introduced by Urbanski; see [301 [32] f° r many examples and [331134"] 
for other equivalent formulations. The next lemma provides another way to 
state these properties: 

Lemma 2.3. Let p be a locally finite Borel measure on a metric space X . 
Then p is Federer (resp., efd) if and only if there exist po > and c, 7 > 
such that for every 0<p<po,0<e<l, and x £ supp p, the ratio fl 2 . 3 [) is 
not less (resp., not greater) than ce 1 . 

Proof. The 'if part is clear, one simply needs to choose e such that ce 1 < 1. 
Now suppose p is Federer, and let Eo, 5 be such that 

p(B(x,e p))>8p(B(x,p)) (2.4) 
for every < p < po and x £ supp p. We are going to put c = 5 and 7 = i2£*._ 

log £q 

Take < e < 1, and let n be the largest integer such that e < Eq. Then 



log S log g - 

CE 1 = fe lo s £ o = 55 l °z £ o < 5 n+ . 



Hence 



ce-yp(B(x,p)) < 6 n+1 p(B(x,p)) < p(B(x,E% +1 p)) , 

112.41 1 applied n times 

which, in view of the definition of n, implies p(B{x, ep)~) > ce 1 p(B(x, p)) . 
Similarly, from the fact that p(B(x,£op)) < 5p(B(x, p)) for every < p < po 
and x £ supp p one can deduce the inequality 

p(B(x,ep))<ceip(B(x,p)) (2.5) 

for every x, p and e, with c = 1/5 and 7 = ^0^- D 

Now we can produce an alternative description of absolutely decaying mea- 
sures on R: 



4 The terminology in [15] is slightly different; there, /i is called absolutely decaying if 
/i-almost every point has a neighborhood U such that the restriction of /i to U is (C, 7)- 
absolutcly decaying for some C, 7; however in all examples considered in [15( I16j a stronger 
uniform property is in fact established. 
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Proposition 2.4. Let p, be a locally finite Borel measure on R. Then p is 
absolutely decaying if and only if it is Federer and efd. 

The 'if part is due to Urbanski, see [321 Lemma 7.1]; we include a proof to 
make the paper self-contained. 

Proof. Let p be (C, 7)-absolutely decaying, and let p be as in Definition 12.11 
Taking x = y and c = C in (12. 2p readily implies (I2.5p . i.e. the efd property. 
To show Federer, take < p < po and x G supp p, and let e < 1/4 satisfy 
Ce 1 < 1/2. Choose y\ and y 2 to be the two distinct points satisfying \x — y-\ = 
(1 — e)p, i = 1,2. It clearly follows from Definition 12. II that p is non-atomic; 
thus we can write 

p(B(x,p)) = n(B{x, P )nB{ yi ,e P ))+n (B(x, (1 - 2e)p))+fi(B(x, p)nB(y 2 ,sp)). 

Therefore, by Q , 

p(B(x,p)) <n(B(x,(l-2e)p)) + 2C£ 7 p(5(x, p)) . 

Setting e = 1 - 2s and 5 = 1 - 2CV 7 we get (P - 

Conversely, suppose that p is both Federer and efd. In view of Lemma 12.31 
for some p > and c l5 c 2 , 71, 72 > one has 

Ci5 7l /i(5(x, p)) < fi(B(x,ep)) < c 2 5 72 p(-B(x, p)) 

for all < p < po, £ G supp p and < 5 < 1. Now take p < po/3 and 
y G £>(:r, p). If p(i?(x, p) HB(y, ep)) = 0, we are done. Otherwise, there exists 
y' G supp p fl B(y, ep) D -B(x, p). Then 

(i(B(x,p)nB(y,ep)) < p(B(y',2ep)) < c 2 e^p(B(y', 2p)) 

< c 2 £ 72 p(5(x,3p)) < c 2 q 1 3 7l e 72 p(5(x,p)) , 
which gives (12.21) with C = c 2 cj~ 1 3 71 and 7 = 72- D 

In particular, suppose that p satisfies a power law, i.e. there exist positive 
7, fci, fc 2 , po such that for every x G supp p and < p < p one has 

hp 1 < p(-B(x, p)) < A; 2 p 7 ; 

then p is clearly efd and Federer, hence absolutely decaying. However there 
exist examples of absolutely decaying measures without a power law, see [T5| 
Example 7.5]. Also, recall that the lower pointwise dimension of p at x is 
defined as 

rfrx) d = f liminf^4^)) ! 
_M p^o logp 

and, for an open U with n(U) > let 

d„(£/) d = inf djx). (2.6) 

xgsupp ^n(7 

Then it is known, see e.g. [91 Proposition 4.9], that (12. 6p constitutes a lower 
bound for the Hausdorff dimension of supp p D U (this bound is sharp when 
p satisfies a power law). It is easy to see that d (x) > 7 for every x G supp p 
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whenever p is (C, 7)-absolutely decaying: indeed, let po be as in Definition 12. II 
and take p < p and x G supp p; then, letting e — one has 

p{B(x,p)) < C (£f KB(x, Po )), 

thus, for p < 1, 

log//(B(x,/9)) logC7-7logpo + log/i( J B(a:,po)) 

> 7 H 

log p log p 

and the claim follows. 

In the next section we will show that sets supporting absolutely decaying 
measures on IR work very well as playing fields for Schmidt's game. The 
aforementioned lower estimate for d (x) will be used to provide a lower bound 
for the Hausdorff dimension of winning sets of the game. 

3. Schmidt's game 

In this section we describe the game, first introduced by Schmidt in [26J. 

Let (X, d) be a complete metric space. Consider f2 = f X x R + , and define a 
partial ordering 

O2, P2) < s (xi,Pi) if P2 + d(xi, x 2 ) < p\. 
We associate to each pair (x, p) a ball in (X, d) via the 'ball' function B(-) as 
in (12. ip . Note that (x 2 , P2) <s (xi, Pi) clearly implies (but is not necessarily 
implied by) B(x2, P2) C B(xi,pi). However the two conditions are equivalent 
when X is a Euclidean space. 

Schmidt's game is played by two players, whom, following a notation used in 
[17] , we will calf] Alice and Bob. The two players are equipped with parameters 
a and (3 respectively, satisfying < a, (3 < 1. Choose a subset S of X (a target 
set). The game starts with Bob picking x\ G X and p > 0, hence specifying a 
pair ui = (x\,p). Alice and Bob then take turns choosing u' k = (x' k , p' k ) < s Uk 
and Uk+i = (xk+i, Pk+i) <s ^ respectively satisfying 

p' k = ap k and p k+1 = /3p' k . (3.1) 

As the game is played on a complete metric space and the diameters of the 
nested balls 

D...D B(u k ) D B(uj' k ) D . . . 

tend to zero as k — > 00, the intersection of these balls is a point G X. Call 
Alice the winner if G S. Otherwise Bob is declared the winner. A strategy 
consists of specifications for a player's choices of centers for his or her balls 
given the opponent's previous moves. 

If for certain a, (3 and a target set S Alice has a winning strategy, i.e., a 
strategy for winning the game regardless of how well Bob plays, we say that 
5* is an (a, (3) -winning set. If S and a are such that S is an (a, (3)- winning 

5 The players were referred to as 'white' and 'black' by Schmidt, and as A and B in some 
subsequent literature; a suggestion to use the Alice/Bob nomenclature is due to Andrei 
Zclcvinsky. 
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set for all (3 in (0, 1), we say that S is an a-winning set. Call a set winning if 
such an a exists. 

Intuitively one expects winning sets to be large. Indeed, every such set is 
clearly dense in X; moreover, under some additional assumptions on the metric 
space winning sets can be proved to have positive, and even full, Hausdorff 
dimension. For example, the fact that a winning subset of R n has Hausdorff 
dimension n is due to Schmidt [2H1 Corollary 2]. Another useful result of 
Schmidt [2H Theorem 2] states that the intersection of countably many a- 
winning sets is a-winning. 

Schmidt himself used the machinery of the game he invented to prove that 
certain subsets of R or R n are winning, and hence have full Hausdorff dimen- 
sion. For example, he showed [261 Theorem 3] that BA is a-winning for any 
< a < 1/2. The same conclusion, according to [261 §8]> holds for the sets Eb 
defined in the introduction. 

Now let K be a closed subset of X . We will say that a subset S of X 
is [a, (5) -winning on K (resp., a-winning on K, winning on K) if S fl K is 
(a, /3)-winning (resp., a-winning, winning) for Schmidt's game played on the 
metric space K with the metric induced from (X, d). In the present paper we 
let X = R and take K to be the support of an absolutely decaying measure. 
In other words, since the metric is induced, playing the game on K amounts 
to choosing balls in R according to the rules of a game played on R, but with 
an additional constraint that the centers of all the balls lie in K. 

It turns out, as was observed in [12], that the decay property (12.21) is very 
helpful for playing Schmidt's game on K. Moreover, as demonstrated by the 
following proposition proved in [17], the decay conditions are important for 
estimating the Hausdorff dimension of winning sets: 

Proposition 3.1. fTTl Proposition 5.1] Let K be the support of a Federer 
measure pi on a metric space X, and let S be winning on K . Then for any 
open U C X with p,{U) > one has 



In particular, in the above proposition one can replace d (U) with 7 if 
/1 is (C, 7)-absolutely decaying. Note that this generalizes estimates for the 
Hausdorff dimension of winning sets due to Schmidt [26] for u. being Lebesgue 
measure on R n , and to Fishman [121 §5] for measures satisfying a power law. 

The next lemma is another example of the absolute decay of a measure being 
helpful for playing Schmidt's game on its support: 

Lemma 3.2. Let K be the support of a (C, 7)- absolutely decaying measure 
on R, and let a be as in (11. 5p . Then for every < p < p , X\ G K and 
yi, . . . , Un £ Rj there exists x\ £ K with 



dim(SnKnU) >d (U) . 



B(x[,ap) C B(xi,p) 




and, for at least half of the points yi 



d(B(x' 1 ,ap),y i ) > ap 



(3.3) 
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Proof. If B(xi, 2ap) contains not more than half of the points yi, then clearly 
we can take x[ = x\. Otherwise, B(x±, 2ap) contains at least half of the points 
Hi. Let Xq and x 2 be the endpoints of B(xi,p). By (12.21) 

fi(B(xi,4ap)) < C(AaY<p(B(x u p)) < ~p(B(x u p)) , 

11.51 O 

for % = 0,1,2, so there is a point x[ G K which is not in B(xi,4ap) for 
% = 0,1,2, and hence satisfies both ( 13. 2p and (13.31) for all yt contained in 
B(x h 2ap). □ 

We note that (13. 2p in particular implies that (x[,ap) < s (x\, p); thus it 
would be a valid choice of Alice in an (a, /3)-game played on K in response to 
B(xi, p) chosen by Bob. Therefore the above lemma can be used to construct a 
winning strategy for Alice choosing balls which stay away from some prescribed 
sets of 'bad' points y±, . . . , y^. This idea is motivated by the proof of Lemma 
1 in [H]. 

Furthermore, the above lemma immediately implies 

Corollary 3.3. Let K be the support of a (C, 7)- absolutely decaying measure 
on M, let a be as in (11.51) . let S C 1R be a-winning on K , and let S' C S be 
countable. Then S \ S' is also a-winning on K . 

Proof. In view of the countable intersection property, it suffices to show that 
M \ {y} is (a, /3)-winning on K for any y and any (3. We let Alice play 
arbitrarily until the radius of a ball chosen by Bob is not greater than pQ. Then 
apply Lemma 13.21 with N — 1 and y\ = y, which yields a ball not containing 
y. Afterwards she can keep playing arbitrarily, winning the game. □ 

We note that such a property is demonstrated in [261 Lemma 14] for games 
played on a Banach space of positive dimension. 

4. Proofs 

Proof of Theorem \l.l\ Let a be as in (11.51) and let < /? < 1. Suppose K 
supports a (C, 7)-absolutely decaying measure, <p : R — > R is bi-Lipschitz, 
T = (i n ) is a sequence of positive reals satisfying 

infill = M>1, (4.1) 

n t n 

and y = (y n ) is a sequence of points in T. Our goal is to specify a strategy 
for Alice allowing to zoom in on (p{E(T, y)) D K. 
Choose N large enough so that 

(a/3)- r < M N , where r d = [log 2 A^J + 1. (4.2) 

Here and hereafter |_-J denotes the integer part. 

Note that without loss of generality one can replace the sequence T with its 

tail T' = f (i n : n > no); indeed, it is easy to see that 

e(t, y) \ e(t', y') , 
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where y=(y n '■ n > n o)i is at most countable; therefore the claim follows 
from Corollary 13.31 Consequently, one can assume t n > 1 for all n. 
Let L be a bi-Lipschitz constant for tp; in other words, 



< 



\cp(x) 


-<p(v)\ 


\x 


-y\ 



(4.3) 



The game begins with Bob choosing (xi,p') G Q = K x R + . Let fco be the 
minimal positive integer satisfying 



p d ^ f (a/3) te -V<min(— (a(3) 



-r+l 



Po 



(4.4) 



where po is as in Definition 12.11 Alice will play arbitrarily until her fcoth turn. 
Then Uk = (%2, p) for some x 2 G K. Reindexing, set u\ = Uk - Let 

Lj 

For an arbitrary E N, define 

J fc = {n G N : (a/3)-^" 1 ) < i n < (af3)- rk }; 

note that #4 < A in view of flUT) and (TO) . 

Our goal now is to describe Alice's strategy for choosing uj[ G Q, i G N, to 
ensure that for any k G N, 

<i (7r(t n y2 _1 (x)) ,?/„)> c whenever x G -B(w^ fe+2 )_i) and n G . (4.5) 

Then if we let 

loo*? nB(^=f|B( & / rM „ 1 ) ) 

which is clearly an element of K, we will have (f~ 1 (x OQ ) G E(T,y); in other 
words, (14. 5p enforces that Xoo G cp(E(7~,y)) PI A", as required. 

To achieve (14. 5p . Alice may choose u[ arbitrarily for % < 2r. Now fix k G N 
and observe that whenever n G Ik and mi ^ m 2 G Z, one has 

Vn + m l Un + m 2 



> > («/3) 



rk 



so, by (S3D, 



2/n + Wt2 



> Z M) rfc . 



(4.6) 



Because of (14. 4p . the diameter of B(cu r ^+i)) is 



2(a(3Y ik+1) ' 1 p < \(af3) r \ 



so by (14. 6p the set 



.def 



t n 



: m G Z, n E Ii 



■'The same argument shows that the assumption of the lacunarity of 7" in Theorem 11.1 



can be weakened to eventual lacunarity, that is, to liminfn^oo h±±± > \ 
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has at most N elements in B(u r (k+i))- Applying Lemma I3l2l r times, Alice can 
choose w£(fc+i)> . . . , w' r (k+2)-i ^ ^ in such a way that 

4i?K (fc+2M ),z)>(«/3r( fc+2 )p. 

Therefore, again by ( 14. 3p . for any x £ B{u' r ^ k+2 ^_^), m £ Z and n E Ik one has 



|t n <p 1 (x)-(y n +m)| > -p 



L 



X — <y5 



2fa + m 

f), 



t, 



\3r 



which implies (14. 5p . 



□ 



Recall that it was shown in [26] that BA is a winning subset of R. In |12j . 
this set, and its nonsingular affine images, was shown to be a-winning on the 
support of any (C, 7)-absolutely decaying measure on R, where a depends only 
on C and 7. In what follows we prove a slight generalization of this result for 
bi-Lipschitz images. The technique used is similar to the one used in the proof 
of the main theorem. We include it for the sake of completeness. 

Theorem 4.1. Let K be the support of a (C, 7)- absolutely decaying measure 
on R, and let a be as in (11.51) . Then for every bi-Lipschitz map ip : R — > R, 
the set <p(BA) is a-winning on K . 



Proof. Again, take an arbitrary < f3 < 1, and let L be as in (14. 3p . Let 
R = (a(3)~2. The game begins with Bob choosing (xi,p') £ Q. Let k be the 
minimal positive integer satisfying 

'a/3 
~2L' 



(a/3) fc0 "V'<mm( — ,p 



(4.7) 



dcf 



where po is as in Definition 12. 11 and denote p == (a/3) fe ° 1 p / . Alice will play ar- 
bitrarily until her fc th turn. Then Uk = (x 2 , p) for some x 2 £ K. Reindexing, 
set Ui = cjfc . Let c = -^77^. 

Fix an arbitrary A; £ N. We will describe Alice's strategy for choosing u' k 
such that 



<P 



x 



> for all x £ B(u' k ), R^ 1 < q < R k . 



(4.8) 



Clearly the existence of such strategy implies that she can play so that f] k B(u k ) 
lies in K H <p(BA). 

1 < qiAi < R k , 



Note that for any distinct 21 , £ R with R k ~ 

J qi ' 92 



Pi 



P2 
92 



Pi 92 - P29l 



9i92 



> 



R 2k ' 



Hence, 



<m5 



> \R- 2k . But 



diam(5(a; fe )) < 2p(a/3) 



fc-i 



< -R 



-2k 



so B{ujk) contains at most one point <p(-) with R k 1 < q < R k . In view of 
Lemma l3~2l where we put N — 1, Alice can choose u' k E Q such that, for every 
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x G B{u' k ) and (p,g)6ZxN with R k 1 < q < R k , one has 

R 2 ap 



X - if - 

Again by (14. 3p . we obtain 



> ap(af3) k = apR 2k > 



ip (x - - 

q 



R 2 ap c 

> = — 

Lq 2 q 2 



and (14. 8p is established. □ 

As an immediate consequence of Proposition 13.11 and the countable inter- 
section property of winning sets, we obtain the following 

Corollary 4.2. Let K be the support of a (C, 7)- absolutely decaying measure 
on E, and let a be as in ( 11. 5ft . Then given lacunary sequences Tk, sequences 
yk G T ; bi-Lipschitz maps <Pk,4>k '■ E — > WL, and an open set U C K 
(/ H A' ^ 0, one /ias 



dim f| n u n v^ fe (BA) n (e(%, y k )) 



> 



7- 



In particular we can have 7 = dim(if) when the measure satisfies a power 
law (e.g. when K is equal to M or to the middle third Cantor set). 

We conclude the section with an application of Theorem 11.11 to affine ex- 
panding maps fb, c as defined in (11.71) : 

Corollary 4.3. Let K be the support of a (C, 7)- absolutely decaying measure 
on R, and let a be as in (11. 5p . Then for every bi-Lipschitz map if : R — >■ M ; 
b G Z> 2 and c, y G T ; £/ie se£ </p (tt^ 1 (E(fb tC , y))) is a-winning on K. 

Proof. Since fb, c is a composition of fb with an isometry of T, it is easy to 
construct a sequence of points y = (y n ) of T such that, with T = (b n ), one 
has x G E(T,y) if and only if 7r(x) G E(fb tC ,y)- D 

5. Applications, related results and further questions 

5.1. Trajectories avoiding intervals. Recently a quantitative modification 
of Schmidt's proof of abundance of numbers normal to no base was introduced 
in the work of R. Akhunzhanov. To describe it, let us define 

E(b, A) = P| E(b, y) = {x G R : A n {vr(6 n a;) : n G N} = 0} 

y&A 

for a subset A of T. Clearly when A = -8(0, S) is a 5-neighborhood of in T, 
every number x G E(b, A) has a uniform (depending on 5) upper bound on 
the number of consecutive zeros in the 6-ary expansion. It is easy to see that 
whenever A contains an interval, E(b,A) is nowhere dense and has positive 
Hausdorff codimension. Nevertheless it was proved in [TJ [2] that for any e > 
and any integer b > 2 there exists a positive (explicitly constructed) 5 = 5b, £ 
such that the set 

p| E(b,B(0,8 b , E )) 
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has Hausdorff dimension at least 1 — 5. The proof is based on Schmidt's game, 
namely on so-called (a, (3, p)-winning sets of the game. This technique readily 
extends to playing on supports of absolutely decaying measures. Namely, one 
can show that given C, 7, e > and integer b > 2, there exists 5 = Sc,-y,b,e such 
that 

dim! f| KnE(b,B(0,6 c „, bie )) \ >l-e 

whenever K supports a (C, 7)-absolutely decaying measure. Details will be 
described elsewhere. 

5.2. Are these sets null? It is not hard to construct examples of absolutely 
decaying measures \x such that K = supp \x lies entirely inside a set of the form 
E(b,y) for some b G Z> 2 , or inside the set of badly approximable numbers. 
However in many cases, under some additional assumptions on \x one can 
show that those sets, proved to be winning on K in the present paper, have 
measure zero. For example, it is proved in [5] that almost all x in the middle 
third Cantor set, with respect to the coin-flipping measure, are normal to base 
b whenever b is not a power of 3. And in a recent work [8] of M. Einsiedler, 
U. Shapira and the third-named author it is established that /x(BA) = 
whenever \i is /^-invariant for some b G Z>2 and has positive dimension. It 
seems interesting to ask for general conditions on a measure on R, possibly 
stated in terms of invariance under some dynamical system, which guarantee 
that whenever y G T, sets E(b, y) for a fixed b > 2 have measure zero. 

5.3. Strong winning sets. In a recent preprint [2TJ C. McMullen introduced 
a modification of Schmidt's game, where condition (13. ip is replaced by 

p'k > &Pk and p k+1 > (3p' k , (5.1) 

and S C X is said to be (a, j3)-strong winning if Alice has a winning strategy 
in the game dened by ( 15. ip . Analogously, we define a-strong winning and 
strong winning sets. It is straightforward to verify that (a, /3)-strong winning 
implies (a, /3)-winning, and that a countable intersection of a-strong winning 
sets is a-strong winning. Furthermore, this class has stronger invariance prop- 
erties, e.g. it is proved in [2T] that strong winning subsets of M n are preserved 
by quasisymmetric homeomorphisms. McMullen notes that many examples 
of winning sets arising naturally in dynamics and Diophantine approximation 
seem to also be strong winning. The sets considered in this paper are no excep- 
tion: it is not hard to modify our proofs to show that, under the assumptions 
of Theorems 11.11 and 14.11 the sets E(T,y) and BA are a-strong winning on 
K. 

5.4. More general self-maps of T. It would be interesting to unify Theo- 
rems 11.11 and 14.11 by describing a class of maps / : T — > T for which one can 
prove sets of the form E(f, y) to be winning on K whenever K C T supports 
an absolutely decaying measure. An important special case is a map / given 
by multiplication by b when b > 1 is not an integer; that is, constructed by 
identifying T with [0, 1) and defining f(x) = bx mod 1. With this definition, 
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the set (11. 4p does not coincide with the 7r-preimage of E(f,y), and the meth- 
ods of the present paper do not seem to yield any information. Some results 
along these lines have been obtained recently in [lOj [TTj . 

5.5. A generalization to higher dimensions. The method developed in 
the present paper has been extended in [3] to a multi-dimensional set-up, that 
is, with a lacunary sequence of real numbers acting on M. replaced by a sequence 
ofmxfi matrices, whose operator norms form a lacunary sequence, acting on 
M. n . This, among other things, generalizes a result of Dani [6] on orbits of 
toral endomorphisms. A higher-dimensional analogue of Theorem 11.11 can be 
established for absolutely decaying measures on M. n . Note that the definition of 
absolutely decaying measures on M n [15] is the same as Definition 12.11 but with 
balls B(y, ep) being replaced by ep- neighborhoods of affine hyperplanes. Also, 
Proposition 12.41 does not extend to n > 1, that is, absolute decay does not 
imply Federer, and a combination of efd and Federer does not imply absolute 
decay. 
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